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[57] ABSTRACT 

A data buffer apparatus to interface subsystem which 
operate at differing or varying data timing rates utiliz- 
ing a random access memory unit for data storage. 
Input data is clocked into an input register synchro- 
nously with an input clock. A write/read sequence 
generator writes the input data from the input register 
into the random access memory unit. The write/read 
sequence generator read data out of the random access 
memory unit into an output holding register. The data 
from the output holding register is clocked at an output 
clock rate into the output data register from which the 
data is transferred out of the data buffer apparatus. 

5 Claims, 3 Drawing Figures 
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The data is clocked out of the buffer synchronously 
DATA BUFFER APPARATUS BETWEEN with an output data clock. The data is first read out of 

SUBSYSTEMS WHICH OPERATE AT DIFFERING the RAM into a RAM output holding register and then 
OR VARYING DATA RATES transferred to an output data register where it is clocked 

5 out of the buffer at an output clock rate. The operating 
STATEMENT OF GOVERNMENT INTEREST frequency of the write/read sequence generator must be 
The invention described herein may be manufactured high enough that a complete write or read sequence will 
and used by or for the Government for governmental occur between transfers of data to or from the RAM. 
purposes without the payment of any royalty thereon. The RAM requires enough capacity to store the peak 

10 difference between the amount of input and output data. 
CROSS-REFERENCE TO RELATED It is onc ^j^t of the present invention, therefore, to 

APPLICATION provide an improved fully asynchronous input/out data 

This is a continuation-in-part of co-pending patent buffer apparatus, 
application Ser. No. 60,066 filed Jul. 24, 1979, now It is another object of the invention to provide an 
abandoned. 15 improved input/output buffer apparatus wherein the 

BACKGROUND OF THE INVENTION Jjjj ^ ° UtpUt ^ m 8t differem> 

The present invention relates broadly to a data buffer It is still another object of the invention to provide an 

apparatus, and in particular to a fully asynchronous improved input/output buffer apparatus wherein the 
input/output data buffer apparatus. 20 input and output data flows contain discontinuities. 

In the prior art, in any segment of a digital system in it is yet another object of the invention to provide an 

which the input and output of information are not syn- improved input/output buffer apparatus wherein the 

chronous, it is necessary that some provision be made buffer unit utilizes a continuous free running control 

for temporary data storage. While the long term aver- t0 achieve complete independence of the input 

age data rates must be substantially equal through any « amJ output tj m j n g t 

interface, the short term data rate differences must be These and other advantages, objects and features of 
handled. For systems in which the input and output the invention will become more apparent after consider- 
rates vary, control of the data storage memory device ing thc flowing description taken in conjunction with 
becomes complicated. A system, for example, in which the UIustrative embodiment in the accompanying draw- 
data is collected from several different sensors and . 
stored on magnetic tape may involve not only nonuni- 
form input data rates, but also an output data format BRIEF DESCRIPTON OF THE DRAWING 
which is not directly compatible with other system FIQ % ^ & Wocfc dkgram of the uyildiroilollg input . 

requirements. . „ /output data buffer apparatus in accordance with the 

One conventional solution to the problem is to use 35 . j y 

First-In-First-Out (FIFO) memory buffers. In a first-in, pr ^V i u ™? VSL«ri~ - ^ mft ,^ h \^v 

Hrst-out buffer the daU at the input propaga^y ££3^SSX^ J£ 

toward the output in a manner not dependent on either «■ »j k r 

the input or output clocks. Even if the input and output apparatus. 

rates differ, data will be continuously available at the 40 DESCRIPTION OF THE PREFERRED 

output. The only requirement is that the input and out- EMBODIMENT 

put rates never differ by so much that the buffer runs _ „ „ , . . _ 

completely full or completely empty. Several problems Referring now to FIG 1, there is shown a fully asyn- 

are associated with a typical first-in firsNout type buffer. chronous input/output data buffer apparatus compns- 

If the required memory becomes large, substantial prop- 45 »*« ™ agister 10 wherem the data flow is syn- 

agation delays occur between the input and the output. chronized to the input clock, the data storage and re- 

Moreover, these delays are not uniform, but depend on trieval means 12 wherem the data is stored and synchro- 

the amount of data stored in the memory. An additional nized to the buffer control logic, and the output register 

problem is that the first-in, first-out memory is not a 14, wherein the data flow is synchronized to the output 

common logic element, and its limited availability can 50 clock. In a random access memory, any location in the 

severely reduce the choice of logic configurations. Fur- memory may be accessed at any time for either reading 

thermore, the other system requirements such as avail- or writing. This characteristic of the random access 

ability of components from multiple sources, environ- memory eliminates the problem of propagation delays 

ment, operating speed, etc., may preclude its use en- found in first-in first-out memories since the access time 

tirely. The present apparatus avoids the problems asso- 55 to any data is uniform and relatively short regardless of 

ciated with the first-in, first-out memory buffer by using the memory size. The present apparatus utilizes the 

random access memory (RAM) devices for data stor- random access memory (RAM) with input buffers, out- 

age. put buffers, and a continuous free running control clock 

to achieve complete independence of the input and 

SUMMARY OF THE INVENTION w output data ^ 

The present invention utilizes a random access mem- The functional circuit elements of the asynchronous 

ory (RAM) for data storage of data that has clocked input/output data buffer apparatus shown in FIG. 1 

into an input register synchronously with an input includes a data storage and retrieval means 12 which 

clock. The data is then transferred to a RAM input comprise a random access memory 16 (hereinafter re- 
holding register, and finally into the RAM. A write/- 65 ferred to as a RAM) for data storage, the holding regis- 

read sequence generator repetitively produces a series ten 18, 20 to control data flow, an independent read and 

of signals needed to write data into the RAM, read data write RAM address counters and an address multi- 

from it, and to control address counters of the RAM. plexer 16a and a write/read sequence generator and 
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control logic unit 22 to control buffer timing. The wri- 
te/read sequence generator and control logic unit com- 
prise a shift register and the logic gates to permit the 
input and output data clocks to respectively write into 
and read from the random access memory unit 16. The 
shift register portion of the write/read sequence genera- 
tor and logic control unit 22 which operates with a high 
speed clock, continuously circulates a single logical one 
within itself. The write/read sequence generator and 
control unit 22 utilizes commercially available counters, 
flip-flops, Nand gates, inverters, data registers and shift 
registers in a standard conventional manner to generate 
write or read signals compatible with varying or equal 
input and output data clock rates. The 4000 series 
CMOS circuits which are available from either RCA, 
National Semiconductor or Motorola, utilize the fol- 
lowing component part numbers: 
CD40I7— counter 
CD40I3— flip-flop 
CD40II— Nand gates 
CD4025— Nand gates 
CD4049— inverter 
CD4029— data register 
DC4014— shift register 
The write/read sequence generator and control logic 
unit 22 is also commercially available in TTL logic from 
either Fairchild, Signetics Texas Instruments under the 
following component part numbers: 
54192 — counter 
5474— nip/flop 
5400— Nand gate 
5404 — inverter 
54195— data/shift register. 
In the TTL logic these components are available to 
either standard or low power Shotsky depending upon 
a particular speed of operation. The component devices 
are also available in ECL logic from either Fairchild or 
Motorola under the following part numbers: 
10136 — counter 
10131— flip/flop 
10501 — Nand gate/inverter 
10541 — data/shift register. 
The write/read sequence generator 22 repetitively pro- 
duces the series of signals needed to write into the RAM 
16 or read from it, and to control the address counters 45 
16a. These signals are asynchronous with the buffer 
input and output clock rates. Although the signals are 
generated continuously, they are enabled and disabled 
in response to the data input and data output clocks. It 
is this signal gating which enables the buffer to coordi- 
nate the data flow through the circuit. The data enters 
the buffer at the input data register 10 synchronously 
with the input data clock and is transferred to the RAM 
input register 18 when the input data register 10 is full. 
The transfer enables the next sequence of RAM write 55 
signals from the write/read sequence generator 22, thus 
entering the data into the next available RAM address. 
During this time, the input data register 10 continues to 
collect new data. In a similar manner, the data is output 
from the buffer at the output data register 14 synchro- 
nously with the output data clock. When the output 
data register 14 is empty, data in the RAM output regis- 
ter 20 is transferred to it. The transfer enables the next 
sequence of RAM read signals from the read/write 
sequence generator 22, thus entering new data from the 65 
next address in the RAM into the RAM output register 
20. During this time, the data continues to be available 
in the data output register 14. It may be noted that 



although no relationship is assumed between the buffer 
input and output timing, there are two basic require- 
ments. One requirement is that the operating frequency 
of the write/read sequence generator 22 be high enough 
5 to assure that a complete write or read sequence will 
occur between the required transfers of data to or from 
the RAM 16. The second is that the memory of the 
RAM be large enough to store the peak difference be- 
tween the amount of data input and the amount of data 
10 output. 

Turning now to FIGS. 2a and 2b, there is shown a 
block diagram of the functional circuit elements which 
comprise the input/output buffer apparatus. The input- 
/output buffer apparatus comprises the following com- 
ponents, a random access memory (RAM) 30 for data 
storage, an input register 32, an output register 34, a pair 
of holding registers 36, 38 to control data flow, indepen- 
dent write and read RAM address counters 40, 42, an 
address multiplexer 44, a write/read sequence generator 
46 and logic gates 50-58 to control buffer timing. The 
write/read sequence generator 46 repetitively produces 
the series of signals needed to write into or read from 
the RAM 30, and to control the address counters 40, 42. 
The sequence generator 46 is a shift register which 
continuously circulates a single logical one through its 
outputs A-J. This series of pulses is used in the conven- 
tional manner to write into or read from the RAM 30. 
These signals A-J are asynchronous with the buffer 
input and output data rates. Although the signals A-J 
are generated continuously, they are enabled and dis- 
abled in response to the data input and data output 
clocks. It is this signal gating which enables the buffer 
apparatus to coordinate the data flow through the cir- 
cuit. The data enters the buffer apparatus at the input 
data register 32 synchronously with the input data block 
and is transferred to the RAM input holding register 36 
when the input data register 32 is full. The full state of 
the register 32 is detected by the divide by N counter 60 
which will output a pulse after every N input clocks, N 
being a positive integer greater than one. The output 
pulse from the divide by N counter 60 enables the next 
sequence of RAM write signals A-E from the write/- 
read sequence gnerator 46 by setting flip-flop 62 thus 
entering the data into the next available RAM address. 
During this time, the input data register 32 continues to 
collect new data. 

The write sequence is as follows. The start write 
pulse A clocks the output of flip-flop 64 to the AND 
gates 50-53. This enables write sequence pulses B-E 
through the AND gates 50-53 to consecutively select 
the write address by setting flip-flop 66 which controls 
address multiplexer 44 to strobe data into RAM 30 and 
to increment the write address counter 40 to the next 
address, and to reset flip-flop 62 to end the sequence. 

In an analogous manner, data is output from the 
buffer appartus at the output data register 34 synchro- 
nously with the output data clock. When the output 
data register 34 is empty, the data in the RAM output 
holding register 38 is transferred to the output data 
register 34. The transfer enables the next sequence of 
RAM read signals from the read/write sequence gener- 
ator 46, thus entering the new data from the next ad- 
dress in the RAM 30 into the RAM output holding 
register 38. During this time, the data continues to be 
available in the data output register 34. Note that al- 
though no relationship is assumed between the buffer 
input and output timing, there are two basic require- 
ments. One requirement is that the operating frequency 
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of the write read sequence generator 46 be high enough 
to assure that a complete write or read sequence will 
occur between the required transfers of data to or from 
the RAM 30. The second is that the memory he large 
enough to store the peak difference between the amount 5 
of data input and the amount of data output The RAM 
30 is shown as being M words long, each word having 
N bits and therefore MxN bits can be stored. 

Circuits using the principles described above may 
have wide ranging application in the many data process- 10 
ing fields, one of which use is on a spacecraft system. A 
brief description of such a typical application is as fol- 
lows: 

In a first application, the blocks of data are collected 
from sensors which are operated at non-uniform rates. 15 
Later data processing requires data flow at a constant 
rate. A buffer may be designed to accept input data at a 
rate which can be either faster or slower than the output 
rate. From a system analysis, it may be determined that 
variations in the input data rate which are sufficient to 20 
produce up to N bits more than the output data rate, or 
N bits less than the output data rate which would be 
outputted at the constant output rate. To handle this 
situation, the buffer RAM can be designed to store 
slightly more than 2N bits, and the initial output from 25 
the buffer may be delayed until the RAM was just half 
full. Thus, at a worst case if the input data rate produced 
N bits more than the output data rate to be outputted, 
the RAM would never be quite full. Likewise, at the 
worst case, when input data rate producing N bits less 30 
than the output data rate to be outputted, the RAM 
would never be quite empty. This situation assures con- 
tinuous data availability at the output. 

In a second application, the data is to be transferred 
to a tape recorder, The recorder format generally re- 35 
quires that a gap of N bits be inserted into the data 
periodically, but the data to be recorded is continuous. 
The system requires a buffer which is able to store the 
N bits of data which occur while the gap is inserted. It 
also must be able to accommodate an output rate which 40 
is just enough faster than the input rate so that time lost 
for data transfer during one gap is just made up before 
the next gap. The present buffer apparatus is well suited 
to be adapted to this situation as the previous one. 

Although the invention has been described with ref- 45 
erence to a particular embodiment, it will be understood 
to those skilled in the art that the invention is capable of 
a variety of alternative embodiments within the spirit 
and scope of the appended claims. 
What is claimed is: 50 
1. An asynchronous input/output data buffer appara- 
tus comprising in combination: 
an input data register to receive input data synchro- 
nously with a first clock rate, said input data regis- 
ter having the capability to store N data bits, where 55 
N is a positive integer greater than one, said input 
data register providing a first pulse signal when the 
register is full, 
a write/read sequence generator producing a series of 
write and read signals, said write/read sequence 60 
generator receiving a high speed clock signal, said 
write/read sequence generator continuously circu- 
lating a single logical one within itself, said write/ - 
read sequence generator receiving said first pulse 
signal and generating a write signal in response 65 
thereto, said write/read sequence generator receiv- 
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ing a second pulse signal and generating a read 
signal in response thereto, 
a data storage and retrieval means to receive said 
input data from said input data register upon re- 
ceipt of said write signal from said write/read se- 
quence generator, said data storage and retrieval 
means receiving said input data at said first clock 
rate, said data storage and retrieval means holding 
said input data, said data storage and retrieval 
means having a storage capacity of 2N data bits, 
said data storage and retrieval means generating a 
continuous free- running control clock, said input 
data being transferred within said data storage and 
retrieval means in synchronism with said free- run- 
ning control clock, said data storage and retrieval 
means providing a data output upon receipt of said 
read signal from said write/read sequence genera- 
tor, and, 

an output data register connected to said data storage 
and retrieval means to receive said data output, said 
output data register providing said second pulse 
signal when the register is empty, said output data 
register receiving said data output at a second 
clock rate, said output data register providing out- 
put data at said second clock rate whereby input 
data at a first clock rate from a first subsystem is 
transferred to a second subsystem as output data at 
a second clock rate, said first subsystem operating 
at said first clock rate, said second subsystem oper- 
ating at said second clock rate. 

2. An asynchronous input/output data buffer appara- 
tus as described in claim 1 wherein said data storage and 
retrieval means comprises in combination: 

a RAM input holding register to receive said input 
data from said input data register upon receipt of 
said first pulse signal, 

a random access memory unit connected to said 
RAM input holding register to receive and store 
said input data therefrom upon receipt of said write 
signal, said random access memory unit having a 
storage capacity of 2N data bits, 

a RAM output holding register connected to said 
random access memory unit to receive data bits 
therefrom upon receipt of said read signal, said 
RAM output holding register providing said data 
bits as output data, and, 

a control generator receiving said first and second 
data clock rates, said control generator providing 
said continuous free-running control clock to said 
.RAM input holding register, said random access 
memory unit, and said RAM output holding regis- 
ter, said control generator providing read/write 
sequence signals to said RAM input holding regis- 
ter, said random access memory unit and said 
RAM output holding register. 

3. An asynchronous input/output data buffer appara- 
tus as described in claim 1 wherein said first clock rate 
is greater than said second clock rate. 

4. An asynchronous input/output data buffer appara- 
tus as described in claim 1 wherein said first clock rate 
is less than said second clock rate. 

5. An asynchronous input/output data buffer appara- 
tus as described in claim 1 wherein said first clock rate 
and said second clock are operating at varying clock 
rates. 
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